import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        long[] arr=new long[n];
        for(int i=0;i<n;i++){
            arr[i]=sc.nextInt();
        }
        long[] arrN=new long[n];
        for(int i=0;i<n;i++){
            arrN[i]=arr[i];
        }
        int count=0;
        int countN=0;
        for(int i=1;i<n;i++){
            if(i==1){
                if(arr[i-1]!=arr[i]){
                    arr[i]=arr[i-1];
                    count++;
                }
            }else{
                if(arr[i]!=arr[i-1]+arr[i-2]){
                    arr[i]=arr[i-1]+arr[i-2];
                    count++;
                }
            }
        }
        for(int i=1;i<n;i++){
            if(i==1){
                if(arrN[i-1]!=arrN[i]){
                    arrN[i-1]=arrN[i];
                    countN++;
                }
            }else{
                if(arrN[i]!=arrN[i-1]+arrN[i-2]){
                    arrN[i]=arrN[i-1]+arrN[i-2];
                    countN++;
                }
            }
        }
        System.out.println(Math.min(count, countN));
    }
}